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Ps.u = (as.u,/3s.u,1) 
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Ps.u = (as.u,j3s.u,l) 
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Ps.u 

-> (0,a 4 as.u + a 25 ,i) 
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CALCULATION 
OF SYNDROME 



Z = (Z< 1 >,Z< 2 >,".,Z< 287 >) 
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CALCULATION OF 
ERROR LOCATION 
POLYNOMIALS 



So .Si ,s 2 .•-.s n . k .i 
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J = 1 



fi(P).f 2 (P) 
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CALCULATION 
OFP(i) 



(BY POINT 
GENERATOR) 




CALCULATION OF 
ERROR VALUE e ( '> 



e (j) = o 
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z (i) =z (j) +e (j) 




END OF 
CORRECTION OF Z 
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FIG. 8 



| Sq .S, ,S 2 ,S n . k . 



I : = 0, So u : = so, 
So,j : = S2u-1(0 < 2u-1 < n-k), Soj -1 : = S2u-1(0 < 2u < n-k), 

. f ^(x): = 1 . f 2 1) (x): = 0, f < 2 > (x): = 0, f < 2 > (x): = 1 . 

g< 1) (x): = 0, g^(x): = 0, g< 2 >(x): = 0, qf (x): = 0, 

S (1 >: = 0, S (2) : = 0, C (1) : = -1, C (2) : = -1, A*, 1 *: = 0, A<f>: = 0 



/ 7d.0 = [(1-i + 2)/2], . 
\ «r (1 , i) = 1— 3 i - 3 77 (1 , i) / 



INITIALIZATION 



l>n-k? 



N 



i : = 1 



Jj: = 7(l, i); k x : = k (I, i); 
(j) 2 degf ro (j) 0 = 1,2) 



N 



CONTRADICTION? 



(0 



2 degf<" 



j 0 : = 7(l.i);k 0 : = /c(l, i); 

k 0 <o? 



SELECT 
EXACT 
SYNDROME 



degf" 



iff) „t. 



2 degf 1 ' 



2 I f 5 ) ,T Si ^v k i = 0fora,, (ji. k i). su chthat3j 1 +2k 1 <3j 0 +2k 0 ,lsj 1 £2,0£k 1 ? 



A=1r=0 



N 



A ( ?=0? 



c ( 'o) < 0 ? 



N 



fi' )+ (x):=f?(x) 
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(A =1,2) 



ho^S^^ko-cW); 
h 0 <o? 



.(0 



fr(x): = x h f;>(x)-^- )g <U 

g?w:=f?oo. 9 

ff(x): = f; )+ (x). 

s + : = k 0 -c«). 

C®: = k 0 -S m . S (|) : = S + , 



N 



fr(x): = x 1+ « k o- sW )f« (x ). 
g?(x): = f®(x), 



C^ko-S 1 ", 

S <,) : = k 0 -s<')+1, 
A?: -A? 



(') 



(A =1,2) 



(A =1,2) 



: = i + 1; 
i > 2 ? 



IE 



i : = i + 1 ; 
i > n - k + 4 ? 



OUTPUT 

f (x,y) : = f , (x) + y f 2 (x) 
0 = 1,2) 



